On the Structure of Protocols for Magic State Distillation
نویسندگان
چکیده
We present a theorem that shows that all useful protocols for magic state distillation output states with a fidelity that is upperbounded by those generated by a much smaller class of protocols. This reduced class consists of the protocols where multiple copies of a state are projected onto a stabilizer codespace and the logical qubit is then decoded.
منابع مشابه
A Survey for the Selection of Control Structure for Distillation Columns Based on Steady State Controllability Indexes
متن کامل
Qutrit Magic State Distillation Tight in Some Directions.
Magic state distillation is a crucial component in the leading approaches to implementing universal fault-tolerant quantum computation, with existing protocols for both qubit and higher dimensional systems. Early work focused on determining the region of distillable states for qubit protocols; yet comparatively little is known about which states can be distilled and with what distillable region...
متن کاملar X iv : 1 70 9 . 02 78 9 v 1 [ qu an t - ph ] 8 S ep 2 01 7 Magic State Distillation at Intermediate Size
Recently [1] we proposed a family of magic state distillation protocols that obtains asymptotic performance that is conjectured to be optimal. This family depends upon several codes, called “inner codes” and “outer codes.” In Ref. 1, some small examples of these codes were given as well as an analysis of codes in the asymptotic limit. Here, we analyze such protocols in an intermediate size regi...
متن کاملMagic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count
We present an infinite family of protocols to distill magic states for T -gates that has a low space overhead and uses an asymptotic number of input magic states to achieve a given target error that is conjectured to be optimal. The space overhead, defined as the ratio between the physical qubits to the number of output magic states, is asymptotically constant, while both the number of input ma...
متن کاملCatalysis and activation of magic states in fault tolerant architectures
In many architectures for fault tolerant quantum computing universality is achieved by a combination of Clifford group unitary operators and preparation of suitable nonstabilizer states, the so-called magic states. Universality is possible even for some fairly noisy nonstabilizer states, as distillation can convert many copies into a purer magic state. Here we propose novel protocols that explo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009